Michael Tree

Results: 223



#Item
51Spanning tree / Tree / Planar separator theorem / Steiner tree problem / Graph theory / Theoretical computer science / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Approximating the Geometric Minimum-Diameter Spanning Tree Michael J. Spriggs∗ J. Mark Keil†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:30
52Data management / B-tree / Linked lists / T-tree / Skip list / Trie / Insertion sort / Priority queue / Cache-oblivious algorithm / Computing / Binary trees / Computer programming

Concurrent Cache-Oblivious B-Trees Michael A. Bender Jeremy T. Fineman Department of Computer Science

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2007-09-28 06:21:01
53GPGPU / Information science / Video cards / Nearest neighbor search / CUDA / Graphics processing unit / OpenCL / R-tree / Temporal parts / Graphics hardware / Computer hardware / Computing

Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU Michael Gowanlock Henri Casanova Information and Computer Sciences Department University of Hawai‘i at M¯anoa, Ho

Add to Reading List

Source URL: navet.ics.hawaii.edu

Language: English - Date: 2015-01-16 22:16:08
54Order theory / Quicksort / Algorithm / Merge sort / Time complexity / Selection algorithm / Sorting network / Randomized algorithm / Self-balancing binary search tree / Mathematics / Sorting algorithms / Theoretical computer science

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Cole’s Parametric Search Technique Made Practical Michael T. Goodrich Pawel Pszona

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
55NP-complete problems / Parameterized complexity / Kernelization / Path decomposition / Clique / Tree decomposition / Vertex cover / Dominating set / Edge coloring / Graph theory / Theoretical computer science / Mathematics

Open Problems in Parameterized and Exact Computation — IWPEC 2008 Hans L. Bodlaender Erik D. Demaine Michael R. Fellows Jiong Guo

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:04:12
56NP-complete problems / Parameterized complexity / Exponential time hypothesis / Dominating set / Tree decomposition / Vertex cover / Graph coloring / Equitable coloring / Clique / Theoretical computer science / Graph theory / Mathematics

Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology Michael Fellows University of Newcastle, Callaghan, Australia

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-06 02:49:42
57NP-complete problems / Vertex cover / Tree decomposition / Graph / Voltage graph / Dominating set / Graph theory / Theoretical computer science / Mathematics

Tractable Parameterizations for the Minimum Linear Arrangement Problem Michael R. Fellows1 , Danny Hermelin2 , Frances Rosamond1 , and Hadas Shachnai3 1

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-06-22 19:48:39
58Search algorithms / Network flow / Topological sorting / Directed acyclic graph / Depth-first search / Minor / Tree / NP-complete problems / Spanning tree / Graph theory / Mathematics / Combinatorics

A New Approach to Incremental Topological Ordering Michael A. Bender∗ Jeremy T. Fineman† Abstract

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2009-11-24 09:49:23
59Computer programming / Tree traversal / Tree / Parse tree / T-tree / B-tree / Rope / Depth-first search / Cilk / Graph theory / Binary trees / Computing

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs Michael A. Bender Jeremy T. Fineman

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2007-09-28 06:21:25
60Syntax / LR parser / Bottom-up parsing / Parsing / LL parser / Statistical parsing / Michael Collins / Parse tree / Treebank / Linguistics / Programming language implementation / Compiler construction

Transition-Based Parsing of the Chinese Treebank using a Global Discriminative Model Yue Zhang Oxford University Computing Laboratory

Add to Reading List

Source URL: aclweb.org

Language: English - Date: 2010-06-15 09:27:43
UPDATE